The period of the Bell numbers modulo a prime
نویسندگان
چکیده
We discuss the numbers in the title, and in particular whether the minimum period of the Bell numbers modulo a prime p can be a proper divisor of Np = (pp − 1)/(p− 1). It is known that the period always divides Np. The period is shown to equal Np for most primes p below 180. The investigation leads to interesting new results about the possible prime factors of Np. For example, we show that if p is an odd positive integer and m is a positive integer and q = 4m2p + 1 is prime, then q divides pm p − 1. Then we explain how this theorem influences the probability that q divides Np.
منابع مشابه
Aurifeuillian factorizations and the period of the Bell numbers modulo a prime
We show that the minimum period modulo p of the Bell exponential integers is (pp−1)/(p−1) for all primes p < 102 and several larger p. Our proof of this result requires the prime factorization of these periods. For some primes p the factoring is aided by an algebraic formula called an Aurifeuillian factorization. We explain how the coefficients of the factors in these formulas may be computed.
متن کاملAbout the Period of Bell Numbers modulo a Prime
Let p be a prime number. It is known that the order o(r) of a root r of the irreducible polynomial xp−x−1 over Fp divides g(p) = p p−1 p−1 . Samuel Wagstaff recently conjectured that o(r) = g(p) for any prime p. The main object of the paper is to give some subsets S of {1, . . . , g(p)} that do not contain o(r).
متن کاملOn a Curious Property of Bell Numbers
In this paper we derive congruences expressing Bell numbers and derangement numbers in terms of each other modulo any prime.
متن کاملNew modular properties of bell numbers
The Bell number B, is the number of partitions of a finite set whose cardinality is n. The modular properties of Bell numbers have been studied by many authors. It is well known that the sequence of the residues of Bell numbers modulo any integer satisfies a linear recurrence and is periodic [ 1, 68, 13, 143. When the modulus is prime, this recurrence is particularly simple. Touchard [16] shows...
متن کاملBell Numbers Modulo a Prime Number, Traces and Trinomials
Given a prime number p, we deduce from a formula of Barsky and Benzaghou and from a result of Coulter and Henderson on trinomials over finite fields, a simple necessary and sufficient condition β(n) = kβ(0) in Fpp in order to resolve the congruence B(n) ≡ k (mod p), where B(n) is the n-th Bell number, and k is any fixed integer. Several applications of the formula and of the condition are inclu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 79 شماره
صفحات -
تاریخ انتشار 2010